1 1
2 2
3 3
4 5
5 10
6 12
7 15
8 20
9 25
10 30
11 39
12 44
13 50
14 100
15 101
16 125
17 150
18 188
19 200
20 220
21 230
22 250
23 272
24 304
25 320
26 370
27 376
28 400
29 500
30 525
31 600
32 615
33 625
34 1000
35 1250
36 1487
37 1500
38 1590
39 1696
40 1750
41 2000
42 2245
43 2500
44 3000
45 3090
46 3125
47 3800
48 4000
49 5000
50 5725
51 6122
52 7025
53 7500
54 8000
55 10000
56 12000
57 12125
58 12500
59 12640
60 12800
61 15625
62 16655
63 17666
64 17710
65 18400
66 19780
67 19952
68 20000
69 21020
70 21184
71 21875
72 22071
73 22750
74 23800
75 23936
76 23980
77 25000
78 30000
79 31250
80 32260
81 36528
82 37128
83 37468
84 38000
85 38400
86 38750
87 39080
88 40000
89 45800
90 47632
91 47840
92 48230
93 48750
94 50000
95 62500
96 63840
97 64000
98 68750
99 70752
100 72000
101 72960
102 73600
103 76184
104 80000
105 100000
106 102000
107 106250
108 116800
109 117165
110 120000
111 122880
112 125000
113 140000
114 156250
115 187240
116 187488
117 187500
118 195000
119 200000
120 220000
121 223498
122 244640
123 247500
124 250000
125 312500
126 315000
127 320000
128 327680
129 335600
130 343300
131 390625
132 417568
133 418400
134 437500
135 441600
136 460000
137 469000
138 470000
139 500000
140 505625
141 625000
142 637503
143 716020
144 723200
145 729600
146 750000
147 754176
148 760000
149 781250
150 784642
151 831800
152 937500
153 1000000
154 1024000
155 1046875
156 1072000
157 1081045
158 1093750
159 1099875
160 1100000
161 1109375
162 1127054
163 1136000
164 1163264
165 1181440
166 1250000
167 1280000
168 1300000
169 1305200
170 1327000
171 1358848
172 1380080
173 1400000
174 1433600
175 1456000
176 1460160
177 1462500
178 1497600
179 1500000
180 1523355
181 1537500
182 1562500
183 1568000
184 1575000
185 1600000
186 1607360
187 1875000
188 1920000
189 1951020
190 1957875
191 2000000
192 2048000
193 2097152
194 2231584
195 2254480
196 2440000
197 2445312
198 2457600
199 2475000
200 2500000
201 2516900
202 2718750
203 2784000
204 2800704
205 2900000
206 2944000
207 2962400
208 2968840
209 2984800
210 3125000
211 3200000
212 3203125
213 3280000
214 3328000
215 3400000
216 3410880
217 3415725
218 3420000
219 3425000
220 3437500
221 3515625
222 3576720
223 3591350
224 3593750
225 3664000
226 3721250
227 3796000
228 3887104
229 3900000
230 3901440
231 3932160
232 4000000
233 4096000
234 4140625
235 4198448
236 4240000
237 4341760
238 4375000
239 4480000
240 4514200
241 5000000
242 5061600
243 5109375
244 5161150
245 5450000
246 5452800
247 5524800
248 5755000
249 5893120
250 6250000
251 6400000
252 6459800
253 6528000
254 6553600
255 7812500
256 8000000
257 8128000
258 8192000
259 8388608
260 8600000
261 8806400
262 8900000
263 9113600
264 9120000
265 9241600
266 9500000
267 9600000
268 9607680
269 9804800
270 9814375
271 9827780
272 9836672
273 9865750
274 10000000
275 10240000
276 10485760
277 11239000
278 11250000
279 11311616
280 11828125
281 11910000
282 11980000
283 12267520
284 12500000
285 12500480
286 12632064
287 12800000
288 13107200
289 13248328
290 13297408
291 13349760
292 13402112
293 15509050
294 15625000
295 15643700
296 15875000
297 16000000
298 16146432
299 16171875
300 16220760
301 16896625
302 17302144
303 18668240
304 20000000
305 20098125
306 20176000
307 20312500
308 20320000
309 20375000
310 20800000
311 21093750
312 21219840
313 21600000
314 21760000
315 22282240
316 22630400
317 22750000
318 22880000
319 23429120
320 23437500
321 24000000
322 24007500
323 24057000
324 24062500
325 24640000
326 25000000
327 25600000
328 25690112
329 25703125
330 25729760
331 25844625
332 26464896
333 26519409
334 26586000
335 26629120
336 26655125
337 26906250
338 26924800
339 27343750
340 28000000
341 28125000
342 28800000
343 29058015
344 29171968
345 29200000
346 29900800
347 30000000
348 30720000
349 31250000
350 32000000
351 32768000
352 33000000
353 33566720
354 33616000
355 33792000
356 34100000
357 34201600
358 35250000
359 35737600
360 36484375
361 36975200
362 37900000
363 38809600
364 39062500
365 40000000
366 40064000
367 40079360
368 40234375
369 41200000
370 42188800
371 42839040
372 43578125
373 44624000
374 44816441
375 45000000
376 45703125
377 46800000
378 46875000
379 48000000
380 48080576
381 50000000
382 51200000
383 51763200
384 52656250
385 53920000
386 54272000
387 55574528
388 60000000
389 60750000
390 61050000
391 62500000
392 64000000
393 65536000
394 67108864
395 68750000
396 68928750
397 69300000
398 69949250
399 70000000
400 71250000
401 71481250
402 72406250
403 74144000
404 75203200
405 75448320
406 75468800
407 76140800
408 78125000
409 80000000
410 80936960
411 81250000
412 82225000
413 82500000
414 83137500
415 83632716
416 84375000
417 86330880
418 86400000
419 86564208
420 86740000
421 88821760
422 89850200
423 90445000
424 90879136
425 92615680
426 93595720
427 95000000
428 97280000
429 97656250
430 100000000
431 102343750
432 102500000
433 104960000
434 107479040
435 108583252
436 108896875
437 111510400
438 111718750
439 113290496
440 115953000
441 116250000
442 116622000
443 117187500
444 117600000
445 118272000
446 118809600
447 118872000
448 119062500
449 120000000
450 120570880
451 125000000
452 125104625
453 126050000
454 128000000
455 131072000
456 132521984
457 133000000
458 136192000
459 136718750
460 140000000
461 143360000
462 143647000
463 145331200
464 156250000
465 159060826
466 192250000
467 195312500
468 196375000
469 196531250
470 200000000
471 200850000
472 201171875
473 206000000
474 207500000
475 210057600
476 218810000
477 224061440
478 250000000
479 251200000
480 256000000
481 261324800
482 261718750
483 268000000
484 272236544
485 272588800
486 272629760
487 276889600
488 284644000
489 291000000
490 292968750
491 300000000
492 303385640
493 304472000
494 311779328
495 312301280
496 312473600
497 312500000
498 320000000
499 320293600
500 321150000
501 321850350
502 332600000
503 340582400
504 340787200
505 341796875
506 344800000
507 345278824
508 345468750
509 351562500
510 352512000
511 352579584
512 358400000
513 367001600
514 369725440
515 400000000
516 400064512
517 400556240
518 400792000
519 402580000
520 412241920
521 415225000
522 425000000
523 426328125
524 427130625
525 428000000
526 431772680
527 431781875
528 435965600
529 436562500
530 438150000
531 441600000
532 447075840
533 449218750
534 460000000
535 465920384
536 471040000
537 482344960
538 483000000
